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1 Introduction 

Let U + be the positive part of the quantized enveloping algebra U associated to a Cartan 
datum. In the case of finite type, Lusztig give two approach to construct the canonical basis 
([10]). The first is an elementary algebraic construction. By using Ringel-Hall algebra realiza- 
tion to U + , the isomorphism classes of representations of the Dynkin quiver give a PBW-type 
basis of U + and there is an order on this basis. Under this order, the transition matrix between 
this basis and a monomial basis is a triangular matrix with diagonal entries equal to 1. By a 
standard linear algebra method one can get a bar invariant basis, which is the canonical basis. 
The second is a geometric construction. Lusztig construct the canonical basis by using perverse 
sheaves and intersection cohomology. Then the geometric construction of the canonical basis 
was generalized to the cases of all type in [11]. In the case of affine type, Lin, Xiao and Zhang 
in [9] provide a process to construct a PBW-type basis and get the canonical basis by using 
Ringel-Hall algebra approach and the representations of tame quivers ([9]). 

Let U be the modified quantized enveloping algebra obtained from U by modifying the 
Cartan part U° to ®\£pQ(v)l\, where P is the weight lattice. This algebra has the same 
representations with U. Lusztig consider it as the limit of the tensor product of the highest 
weight modules and lowest weight modules. Then Lusztig define the canonical bases of the 
tensor products and the canonical basis on U can be obtained from them ([12] [13]). Kashiwara 
also study the algebra U and its canonical basis ([7]). 

In [5] [6], Happle study the derived category D b (A) of a finite dimensional algebra A, which is a 
triangulated category with the translation functor T. He found that there is a bijection between 
the isomorphism classes of the indecomposable objects in 72. = D b (A)/T 2 and the root of the 
corresponding Lie algebra, if A is hereditary and representation-finite, where 1Z = D b (A)/T 2 is 
the T 2 -orbit category of D b (A). It was proved in [14] that K = D b (A)/T 2 is still a triangulated 
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category, so it is called a root category. In [14] [15], Peng and Xiao recover the whole Lie algebra 
structure via the root categories of finite dimensional hereditary algebras. 

Note that the canonical basis of U is defined abstractly and depend on the canonical basis 
of U + . Inspired by the method of constructing Lie algebra from root category, we want to get 
a connection between the canonical basis of U and the objects of the root category using the 
PBW-type basis defined by Lin, Xiao and Zhang in the case of affine type. In this paper, we 
associate a set M. to the root category. The definition of the set bases on the corresponding set 
defined by Lin, Xiao, and Zhang in [9] of a hereditary category. But the set depend only on the 
root category and not on the embedding of the hereditary category to the root category. Then 
for a fixed embedding of the hereditary category to the root category, we can get a bijection 
between the set M. and the canonical basis of UIa for every A £ P. Hence we say that the set 
M we construct from the root category provides a parameterization of the canonical basis of 
U. 

Since [20], it has been an open problem: how to realize the whole quantized enveloping 
algebra by using Hall algebra from derived category or root category. A lot of effort has been 
paid on the progress ([2] [8] [19] [21]) and the most recent progress is given by Bridgeland in 
[1]. We hope that the main result in the present paper can provide a strong evidence for the 
connection between the canonical basis and root category. 

In Section 2, we first give the basic notations of quantized enveloping algebra and modified 
quantized enveloping algebra. Then we recall the definition of the Ringel-Hall algebra and root 
category. In Section 3, we consider the case of finite type, which is simpler and can reflect 
the idea clearly. In Section 4, we consider the case of affine case. We first recall the definition 
of the PBW-type basis of U + . Then we define a set M. on the root category and define a 
PBW-type basis of UIa with index in M.. By the standard linear algebra method, we get a 
bar-invariant basis and prove that this is the leading term of the canonical basis. Hence we get 
a parameterization of the canonical basis by using the root category. 

2 Preliminaries 

2.1 Quantized enveloping algebra 

Let Q be the field of rational numbers and Z the ring of integers. Let / be a finite index 
set with |/| = n and A = {(Hj)i,j^i be a generalized Cartan matrix. Denote by r(A) the rank 
of A. Let P v be a free abelian group of rank 2n — r(A) with a Z-basis {hi\i <E 1} U {d s \s = 
1, ...,n — r(A)} and let f) = Q <S>z P v be the Q-linear space spanned by P v . We call P v 
the dual weight lattice and f) the Cartan subalgebra. We also define the weight lattice to be 
P = {Ae(j*|A(P v )cZ}. 

Set n v = {hi\i £ 1} and choose a linearly independent subset n = £ /} C f)* satisfying 
o.j{hi) = a*ij and aj(d s ) = or 1 for i, j G /, s = 1, . . . ,n — rankA The elements of n are called 
simple roots, and the elements of n v are called simple coroots. The quintuple (A, H, n v , P, P v ) 
is called a Cartan datum associated with the generalized Cartan matrix A. 

We recall the definition of the quantized enveloping algebra. Assume that A = (fflij)ijei is a 
symmetric generalized Cartan matrix. 
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Fix an indeterminate v. For n G Z, we set 



and [0]„! = 1, = [n]„[n — 1]„ • • • [1]„ for n E Z>o- For nonnegative integers m ^ n ^ 0, the 
analogues of binomial coefficients are given by 



Then [n] v and [™] are elements of the field Q(v). 

The quantized enveloping algebra U associated with a Cartan datum (A, U, IT V , P, P v ) is an 
associative algebra over Q(v) with 1 generated by the elements E il Fi(i E I) and K^(fj, E P v ) 
subject to the following relations: 

(1) K = 1, K^K^i = for all /i, M ' G P v ; 

(2) K^EiK-^ = v a '^Ei for alH E I, n € P v ; 

(3) K^FiK-^ = v- a '^Ei for alH G 7, /U E P v ; 

(4) T^P — F l E i = Sij V % _ v -V ; 

(5) For i ^= j, setting & = 1 — a,j, 

^(-l) fc 75p^pf^=0; 

fe=0 

(6) For i ^ j, setting b = 1 — a^, 

Here, 7Q = and £jf ) = E?/[n] v l, F^ = Pf/[n]J. 

Let U + (rcsp. U~) be the subalgebra of U generated by the elements Ei (resp. 7^) for i G 7. 
and let U° be the subalgebra of U generated by for ^ G P y . Wc know that the quantized 
enveloping algebra has the triangular decomposition 

u = tr ®u°®u+. 

We denote by () the unique automorphism of U as Q-algebra given by 

E, = E u Fi = E. t , Kfj, = K-„, for i G 7, p G p v , 
7s = /2, fcr/6Q(fl),a6U 

where f(v) = /(f" 1 ). 

Let f be the associative algebra defined by Lusztig in [13]. Then f is generated by 0i(i G 7) 
subject to the above relation (6) with replacing Fj by #j. Hence there are well-defined Q(v)- 
algcbra homomorphisms f — > XJ(x i— > x + ) and f — > U(x i-> a; - ) with image U + and U~ 
respectively where Ei = 0+ and F< = 0r. The ()-involution of U induces a ()-involution of f. 
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Let A = Q[v, and Z = Z[v, v~ 1 ]. Denote by the iJ-subalgebra of U ± generated by 

( s) ( s) 

E\ and F£ for i € I and s G Z respectively. Also, we denote by XJz the Z-subalgebra of 
U generated by e\ s \ f/ s) and for i G /, s G Z and /i G P v . Let = U| <g) Z .4 and 
U^4 = XJz ®z A. Similarly, let tz be the iJ-subalgebra of f generated by 9^ for i G / and 
s G Z and f^i = ®z A 

In [10], [11] and [13], Lusztig defined the canonical basis of f. We denote it by B. 

2.2 Modified quantized enveloping algebra 

Let us recall the definition of the modified form U of U in [13]. 
If A', A" G P, we set 

VUV = U/ ( £ (*M ~ g*00)U + ( ^ U (^ - 9 A " (A1) 3 

Let 7r,v,A" : U — >v Ua" be the canonical projective and 

U= vU A ». 

A',A"eP 

Consider the weight space decomposition U = © l gU( J 8), where /3 through Q and U(/3) = 

for /x G P v }. The image of summands U(/3) under 7r.v.A" form the 
weight space decomposition a'Ua" = ©^a'Ua" (/?)■ Note that a'Ua" (/?) = unless A' — A" = (3. 

There is a natural associative Q(w)-algebra structure on U inherited from that of U. It is 
defined as follows: for any A' 1: A", X' 2 , \%, /3x,/3 2 eQ such that X[ - A'/ = ft, A' 2 - X' 2 ' = (3 2 and 
anyi6U(/3i),yeU(ft), 



^x[,xq(xy) if A'/ = X' 2 
otherwise 



Let 1a = 7Ta,a(1), where 1 is the unit element of U. Then they satisfy IaIa' = <5a.a'1a- I 11 
general, there is no unit element in the algebra U. However the family (Ia)asp can be regarded 
locally as the unit element in U. 

Note that A<U A " = 1a'U1 a ». We define U1 A = e A 'eplA'UlA- Then U = ®AepUl A . 

The Q-algebra automorphism () : U — > U induces, for each A', A", a linear isomorphism 
a'Ua" — > a'Ua". Taking direct sums, we obtain an algebra automorphism () : U — > U which 
maps each 1a to itself. 

By Lusztig ([13], 23.2.1), we know that the elements 6 + 6'~1a for b, b' G B form a basis of the 
Q(w)-vector space U1a- Hence, the elements & + 6' _ 1a for b, b' G B, A G P form a basis of the 
Q(w)-vector space U. This induces the triangular decomposition of U. 

(n) (n) 

We denote by XJz the subalgcbra generated by the elements E\ \\ and \\ over Z for 
all i G I, n ^ and A G P. Then the elements b + b'~l\ for b, b' G B, A G P form an Z-basis of 
Uz. 

Lusztig ([13]) also defines the canonical basis of U as a limit of the canonical basis of L(X) <g> 
L*(ii) where L(A) is a highest weight module of U and L*(^i) is a lowest weight module of U. 
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As the notation in [13], B = {b(^^b'\b,b' G B,( £ P} is the canonical basis of U. Note that 
{b(}\b'\b, b 1 € B} is a Z-basis of XJzlx. According to the proof of Theorem 25.2.1 in [13], we 
know that 

b§ x b' = b+b'-lx mod P{tr\b\ - l,tr\b'\ - 1). 
Here P(tr\b\ — l,tr\b'\ — 1) is the (Q(t>)-submodule of U spanned by the set 

{6^62 lcl&x, &2 e B such that tr\h\ tr\b\ - 1, tr\b 2 \ < tr\b'\ - 1 and |&i| - \b 2 \ = \b\ - \b'\}, 

where \b\ is the weight of b and trp, = ^ for /i = ^ ajaj. 

2.3 Ringel-Hall algebra 

In this subsection, we recall the definition of Ringel-Hall algebras, following the notations in 
[9]. 

A quiver Q = (I, H 1 s, t) consists of a vertex set /, an arrow set H, and two maps s,t : H — > I 
such that an arrow p G H starts at s(p) and terminates at t(p). 

We denote by F g a finite field with q elements and A = ¥ q (Q) the path algebra of Q over ¥ q . 
By mod- A we denote the category of all finite dimension left A- modules. It is well-known that 
mod- A is equivalent to the category of finite dimension representations of Q over ¥ q . We shall 
identify A- modules with representations of Q. 

Given three modules L, M and N in mod-A, let g^ IN denote the number of A-submodules W 
of L such that W ~ N and L/W ~ N in mod-A. Let v q = ^/q € C, V be the set of isomorphism 
classes of finite dimension nilpotcnt A-modules and ind('P) be the set of isomorphism classes of 
indecomposable finite dimension nilpotent A-modules. The Ringel-Hall algebra H q (A) of A is 
by definition the Q(i> g )-space with basis {u[ A /]|[M] S V} whose multiplication is given by 

U[M]U[ N ] = X! 9mn u [l]- 
[tier 

It is easily seen that H q (A) is associative Q(u g )-algebra with unit uq, where denotes the zero 
modules. 

The set of isomorphism classes of (nilpotent) simple A-modules is naturally indexed by the 
set I of vertices of Q. Then the Grothendieck group G(A) of mod-A is the free abelian group II. 
For each nilpotent A- module M, the dimension vector dim ilJ = ^ i6J (dimM;)i is an element in 
G(A). The Ringel-Hall algebra V. q (A) is a Ni-graded algebra by dimension vectors of modules. 

The Euler form (-, -) on G(A) = Z7 is defined by 

= X! a?&? ~~ X! °s(pA(p) 
iei p£H 

for a = X^pj a ^ an d P = Eie/ m For an y nilpotent A-modules M and N one has 

(dimM, dimTV) = dim F<! Hom A (M, N) - d\m ¥q Ext A (M, N). 

The symmetric Euler form is defined as (a, f3) = (a, (3) + (f3, a) for a, (3 G 7LI. This gives rise 
to a symmetric generalized Cartan matrix A = (ay)i.jg/ with = A is independent of 

the field ¥ q and the orientation of Q. 
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The twisted Ringel-Hall algebra H*(A) is defined as follows. Set H*{A) = H q (A) as Q{v q )- 
vector space and define the multiplication by 

(dimM,dimiV) \ " L 
U[M]*U[ N ]=V q — — 2^ 9MN U [L]- 

[L]ev 

The composition algebra C*(A) is a subalgcbra of H*(A) generated by U[s { ]: i £ I, where 
Si is the nilpotcnt simple module corresponding to i £ I. For any A-module M, we denote 
(M) = Vq dimM+dimEndA(M) u [M] . Note that {(M)\M £ V} is a Q(u g )-basis of U*(A). 

Let A Vq be the subring of C as the image of A under the map A — > C sending v to v q . Let 
C*(A)^ g be the ,4,^-subalgebra of T-L*(A) generated by u^™' 1 = ,^|, a<1 , , where i 6 J and is 
simple A-module. 

Then we consider the generic form of Ringcl-Hall algebra. Let Q be a finite quiver and 
H*(kQ) the twisted Ringel-Hall algebra of the path algebra kQ. Let JC be a set of finite fields 
k such that the set {qu = \k\\k £ /C} is infinite. Let i? be an integral domain containing Q and 
an element u gfc such that = % for each k £ IC. For each k £ /C, we consider the composition 
algebra C*(kQ) which is the i?-algebra generated by the elements U[5 i ](fc) of the Ringel-Hall 
algebra H*(kQ). Consider the direct product 

h*(q) = n 

and the elements v = {v qh )keK., v^ 1 = («^ k 1 )fcex: and = (u [Si] (k)) k( z K - By C*(Q)^4 we 
denote the subalgebra of H*(Q) generated by v, u _1 and itrgj over Q. We may regard it as the 
^l-algebra generated by u^.] where v is considered as an indeterminate. Finally, we define the 
Q(w)-algebra C*(Q) = Q(v) <£> C*(Q)a, called the generic twisted composition algebra of type 
Q. 

Remark 2.1. If Q is a Dynkin quiver, then the generic composition algebra of Q can be 
defined directly using Hall polynomials. 

Then we have the following well-known result of Green and Ringel ([4] [18]). 
Theorem 2.1. Let Q be a connected quiver, A be the associated generalized Cartan matrix, 
and f be the Lusztig's algebra of type A. Then the correspondence ujg^ i— > 6i, i £ I induces an 
algebra isomorphism from C*{Q) to f . 

2.4 Root categories 

Given a Horn- finite, Krull-Schmidt triangulated category C, we consider the Grothendieck 
group G(C). That is, G(C) is the quotient of a free abelian group with a basis {[M]|M £ C}, 
indexed by the isomorphism classes of all objects in C, subject to the relations [X] — [Y] + [Z] 
provided there exist triangles of form X — > Y — > Z — > TX. For any M £ C, we denote by 
dim M the canonical image of M in G(C), called the dimension vector of M. 

A triangulated category is called a 2-period triangulated category if the translation T satisfies 
T 2 -id. 

Let k be a field. Given a finite dimensional hereditary fc-algebra A, we have the derived 
category D b (A) of mod- A , which is a triangulated category with the translation T, obtained 
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from the category of bounded complexes over mod-A by localizing with respect to the set 
of all quasi-isomorphisms ([5] [6]). For our purpose, we should consider the orbit category 
K(A) = D b (A)/T 2 of D b (A) under the equivalent functor T 2 . Let F : D b (A) -> K(A) be the 
canonical functor. The translation T of D h (A) induces an equivalent functor of 7£(A) of order 
2, which is still denoted by T. By [14], we know that 7£(A) is also a triangulated category with 
T as the translation and the covering functor F : D b (A) —> TZ(A) sends each triangle in D b (A) 
to a triangle in 1Z(A). 

It is clear that the root category 1Z = 1Z(A) is a 2-period triangulated category. 

Let Si , 5*2, ■ ■ ■ , S n be the set of all non-isomorphism simple A-modules. Then we can consider 
a matrix A = (ay) n xn given by 

dij = dim(Hom-R.(Si, Sj)) - dim(Hom TC (5i, TSj)) 
+ dim(HonrR,(»S , j, Si)) + dim(Hom-R.(,Sj,TSi)). 

This matrix is a symmetric generalized Cartan matrix. The Cartan matrix A only depend on 
the underlying graph of Q and is independent of the the choice of the field and of the orientation 
of Q. Actually, the Dynkin graph of A is just a complete slice of the quiver Q. So we can call 
A the Cartan matrix of the root category 1Z ([15]). 

Let Q be a connected quiver, H(Q) = D b (kQ)/T 2 be the root category. Let V be the set 
of isomorphism classes of the objects in 1Z(Q) and ind('P) be the set of isomorphism classes of 
the indecomposable objects in 1Z(Q). Note that mod-fcQ can be embedding into 7Z(Q) as a full 
subcategory Then ind('P) = ind('P)Uind(T(7 : ')) where U is disjoint union. 

3 Finite type 

3.1 PBW-type basis of U+ 

In this section, we consider a connected quiver Q of Dynkin type. We first consider the 
category of representations of Q over some finite field k. Let A = kQ. We denote by $ + ($~) 
the set of positive roots (negative roots) of the Dynkin quiver Q. By the Gabriel's Theorem, we 
know that dim induces an bijection between the set ind('P) and the set $ + . Given a positive 
root a, we denote by M(a) the corresponding indecomposable representation of Q. 

Since Q is representation-directed, we can define a total order on the set 

<I> + = {ai,a 2 , ■ ■ ■ ,a n } 

with 

{M( ai ),M{a 2 ),--- ,M(a n )} 
being the corresponding indecomposable A-modules such that 

Hom(M(oi), M (aj)) ^ => i ^ j. 

We denote by H md( - V ^ the set of all functions a : $+ -> N. Each a e N ind ^ defines a 
representation 

M(a) = a(a)M(a) 
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and any representation is isomorphic to one of the form. 

Since the Hall polynomials exist in this case, we can consider the generic form C^(Q) of the 
Ringel-Hall algebra. 

By [17], we have 

Proposition 3.1. The set {(M(a))|a e N ind ^} is a A-basis ofC* A (Q). 

3.2 PBW-type basis of U1 A 

Consider a root category 1Z(Q) over some finite field k. Remember that ind(P) is the set 
of isomorphism classes of indecomposable objects in 1Z(Q). Let $ = {dim(M)|A/ G ind('P)}. 
Then <E> is the root system of the corresponding Lie algebra and there is a bijection between the 
set ind('P) and the set $ by the Gabriel's Theorem. We have $ = $ + U$~. Given an element 
a G we also denote by M(a) the corresponding object in 1Z(Q). Let N 1 ^^) be the set of all 
functions a : $ -> N. Each a G N 111 ^) defines an object 

M (a) = k{a)M{a) 

and any object in our 1Z(Q) is isomorphic to one of the form. 

Note that the category 1Z(Q), so the set N 11 " 1 ^, depend only on the underlying graph of Q. 
If Q' is another quiver such that D b (kQ) ~ D b (kQ'), they give the same N ind (^. 

Given any symmetric generalized Cartan matrix A = (ciij) n xn of finite type, we consider 
a quiver Q, the quantum enveloping algebra U and the modified enveloping algebra U corre- 
sponding to the Cartan matrix A = (a.y )„ xn . 

Remember that mod-A:Q can be embedding into 1Z(Q) as a full subcategory. Then ind('P) = 
ind(7 5 )Uind(r(7 : ')). For a G N lnd ^' P ^ let a x = a\- m M-p\ and a 2 = a.\- m d(T(v))i an( ^ we can denote 
by a = (ai,a2). We identify C*(Q) with f by the correspondence between u\sa and Oi. So the 
set 

{(M(a)) A - (M(ai))+ ■ (M(a 2 ))-l A |a G N ind ^} 

can be regarded as elements in U1 A . 
We have the following proposition 

Proposition 3.2. The set {(M(a)) A |a G W nd( - V ^ } is a PBW-type basis o/Ul A . 

Proof. In ([13], 23.2.1), Lusztig points out that U is a free f <g)f opp -module with basis (l A ) Ae p. 
So the set 

{<M(ai))+ • (M(a 2 ))-l A |ai G ind(P),a 2 G md(T(V))} 
is a PBW-type basis of U1 A . By a = (ai, a 2 ), we have the proposition. 

□ 

We denote by B Q (U1 A ) the PBW-type basis {(M(a)) A |a G N ind( ' P) }. Note that the PBW- 
type basis depend on the embedding of mod-fcQ into 1Z(Q). 

3.3 A bar invariant basis of U1 A 

Let Q and 1Z(Q) as before. Remember that < E >+ = {ai,...,a n }. For a, b : $+ — > N, we 
define b -< a if and only if there exists some 1 ^ j < n such that b(aj) = a(a,) for all i < j 
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and h(a.j) > a(oj). For a, b : $ — > N, we define a -< b if and only if ai ^ bi and a 2 ^ b2 but 
a^b, where a = (ai, a 2 ) and b = (bi, b2). 

Recall that for c : $ + — > N, there exist a monomials w*(c) on Chevalley generators ttrgj 
satisfying 

w,(c) = (M(c)) + J2 <w(M(c')), 

c'-<c 

where a CC ' G -4 ([17]). 

Let a = (occ') be the transition matrix from {(M(c))|c : $+ -> N} to {io*(c)|c : $ + -> N}, 
where a cc = 1 and a CC ' = unless c' -< c. Note that a is unipotent lower triangular matrix. 

Let o be obtained from a by applying the ()-involution to each elements of a. Since w*(c) = 
w*(c), we have 

w* (c) = w* (c) = ^2 Occ' (M(c')) , 

c' 

thus 

M=E«c>.(c') =EE 5 c>c'c»(M(c")}. 
c' c' c" 

Let /i = a~ 1 a, then ft, is again a unipotent lower triangular matrix, and h = h . There exists 
a unique unipotent lower triangular matrix d = (d cc >) with off-diagonal entries in u Q[u ], 
such that d = dh. Then the canonical basis of f is 

C ! -<C 

With d cc > G D-^IV 1 ] ([17]). 

Similarly, we can get a bar-invariant basis of UIa from 

Sq(U1 a ) = {(M(ci)>+ • (M(c 2 ))-l A |c : $ -> N, c = ( Cl ,c 2 )} 

and 

{w*(ci)+ • w»(c 2 )~l A |c : $ -> N,c = (ci,c 2 )} 

under the order -< on N md C p ) defined above. We define w*(c)\ = u>*(ci) + ■ io»(c 2 )"l,\ where 
c = (ci,c 2 ). 
By the relation 

iu*(c) = (M(c)) + E acc(M(c')), 

c'-<c 

we have 

w.{a)+ = (M(ci))+ + £ «c 1 c i (M(ci)) + 

and 

«;,(ca)- = (M(c a ))- + £ a c 2 ci(A/(c' 2 ))- 
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w*(c) x = w st (ci) + ■ ty*(c 2 ) 1 A 

= ((M( Cl ))+ E a Clci (M(c' 1 ))) + -((M(c 2 )>+ ^ a C2C ,(A/(c 2 )))-l A 

C^^Ci C2"<C2 

= (M(ci)> + .(M(ca))-l A + (M(ci)>+. £ a C2C - (M(c 2 ))"l A + 

c 2 -<c 2 

53 a Clcl (M(c' 1 ))+-(M(c 2 ))-l A + ^ a Clci (M(c' 1 ))+. E a C2C , (M(c 2 ))"l A 

Cj^Ci Cj^Ci C 2 ^C 2 

= (M(c)) A + 535cc'(M(c'))a, 

c' -<c 

where c = (ci,c 2 ), c' = (c'^Cj) and d cc > = a Clci a C2C ^. 

The same as above, let a = (a^g/) be the transition matrix from {(M(c)) A |c : $ — s- N} to 
{ui*(c) A |c : $ — > N}, where age = 1 an d a-g C ' = unless c' -< c. Note that a is unipotent lower 
triangular matrix with off-diagonal entries in A. 

Let a be obtained from a by applying the ()-involution to each elements of a. Since u>* (c) A = 
w*(c)\, we have 

w*(c) A = u>*(c) A = 53 ( A/ (c')>A; 

c' 

thus 

WW)h = E «cc^*(cOA = E E a^^'s" <m(c")>a. 

c' c' c" 

Let ft, = a a, then h is again a unipotent lower triangular matrix, and h = h . There exists 
a unique unipotent lower triangular matrix d = (dec') with off-diagonal entries in w _1 Q[w _1 ], 
such that d — dh. Then we can define a bar-invariant basis of U1 A 

ff = (M(c)) A +E^'W))A ! 

c' -<<c 

with d c / c G i; _1 Q[i; _1 ]. We denoted by Bq(U1\) the above basis. 

Theorem 3.1. Sq(U1 a ) = {£f|c : $ -> N} = {b+b'-lx\b,b' G B}. 

We omit the proof of the above theorem. The proof of Theorem 3.1 is simple than Theorem 
4.1 of affine case, which will be proved in next section. 

3.4 A parameterization of the canonical basis of U1 A 

Let U = Ae pUl A be the modified enveloping algebra corresponding to the quiver Q and 
B A is the canonical basis of U1 A . 

Theorem 3.2. We have a bijective map 

* Q : N md{f,) -> B A 

given by 
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which is the composition of the following two bijection 

W nd(V) ^ Bg(Ul A ) 

c h-> £|, 

and 

Bq(UIa) -> B A 
b + b'-l x k> 6^ A 6'. 



Proof. The first bijection from N lnd( -' P ' ) to Z?q(U1 a ) comes from our construction of £ A and the 
second bijection from Bq(U1 a ) to B A comes from Lusztig ([13], Theorem 25.2.1). By Theorem 
3.1, £° = £ Cl+ £ C2 ~l\. So, we have the theorem. 

□ 

For a non symmetric Lie algebra g, the similar result holds for U(g). 
4 Afflne type 

4.1 PBW-type basis of U+ 

We first recall the construction of the PBW-type basis in [9]. 

4.1.1 The integral basis arising from the Kronecker quiver 

Let Q be the Kronecker quiver with / = {1,2} and H = {pi, p 2 } as follow 



pi 




pi 



Let A = ¥ q (Q) be the path algebra. 

The set of dimension vectors of indecomposable representations is 

= {(/ + 1,1), (m,m), (n,n+l)\l > 0,m > l,n > 0}. 

The dimension vectors (/ + 1,1) and (n,n + 1) correspond to preprojective and preinjective 
indecomposable representations respectively. 

Let V be the set of isomorphism classes of finite dimension A- modules, Hq (resp. %*) be the 
Ringcl-Hall (resp. the twisted Ringcl-Hall) algebra of A over Q(v q ), where v 2 q = q. 

Define 

E(n+l,n) = ( u (n+l,n)) and i?(„ jn+1 ) = («( n ,ra+l))- 

For n ^ 1, define 

E n S = ^(n-l.n) * ^(1,0) ~ v q -^(1,0) * E ( n _ l n y 

Then, we can define by induction 

1 fe 

E QS = 1, E ks = TTT v q kE sS * E (k _ s)S for k > 1. 
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Then we consider C* z . Since Eks, -EVm+i,m) an d E(n,n+i) can be denned in each T-L q , we can 
consider them as elements in ri 9 ^g- We know that the set {-^(m+i,™), E^s, -E( n ,n+i)l TO > n ^ 
0, k ^ 1} is contained in C* z . 

Let P(m) be the set of all partition of m. For any partition 

w = (wi,W2, ...,w t )e P(m), 

we define 

E w s = E Wl s * E W2 g * ■ ■ ■ * E Wt g. 
Proposition 4.1. [9] The set 

{(P)*E wS *{I)} 

where P £ V is preprojective, w £ P(m), I £ V is preinjective and m £ Z^i, is a Z-basis of 

4.1.2 The integral basis arising from a tube 

Let A = A(n) be the cyclic quiver with vertex set Ao = Z/nZ={l,2,. . . ,n} and arrow set 
A q = {i — > i + l\i £ Aq} as follow 



2 >-3 ^4 




n 7 ■* 6 



We consider the category T = T(n) of finite dimension nilpotcnt representations of A(n) 
over Fq. Let Si,i £ A be the irreducible objects in T(n) and Si[l] be the indecomposable 
objects in T(n) with top Si and length I. Note that Si[l] is independent of the choice of q. Let 
V be the set of isomorphism classes of objects in T(n). Denote by T-L (resp. %*) the Ringcl-Hall 
algebra (resp. twisted Ringcl-Hall algebra) of T(n) . Because the Hall polynomials always exist 
in this case, we may regard them as generic form. 

Let n be the set of n-tuples of partitions n = (tt^, tt^ 2 \ . . . , n^) with each component 
7i"W = (tt^ ^ ^ • • • ) being a partition of integers. For each 7r £ n, we define an object in 
Tin) 

M(tt) = Sifrf). 

ieA j>1 

In this way we obtain a bijection between the set n and the set V . 

An 7i-tuplc 7r = (7P 1 ) , 7T^ 2 ^ , . . . , 7r(™)) of partition in n is called aperiodic, if for each / ^ 1 
there is some i = i(l) £ Ao such that ir^ ^ I for all j ^ 1. By n a wc denote the set of aperiodic 
n-tuples of partitions. An object M in T is called aperiodic if M ~ M(ir) for some ir £ n a . 
For any dimension vector a £ N n , define n a = {A £ n| dim M (A) = a} and = n a n II Q . 

Given any two modules M, N in T, there exists a unique (up to isomorphism) extension L 
of M by N with minimal dimEnd(L). The extension L is called the generic extension of M by 
N and is denoted by L = M o N. 
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Let fi be the set of all words on the alphabet Ao. For each w = i\i2 ■ ■ ■ i m € f2, we set 
M{w) — Si 1 o Si 2 o • • • o Si m . Then there is a unique p(w) = it € II such that M(ir) ~ AI(w). 
It has been proved in [16] that ir = p(w) € II a and p induces a surjective p : H -» II a . 

For each module M in T and s ^ 1, we define by sM the direct sum of s copies of M. For 
w € O, write io in a tight form w = j^ 1 ■ ■ ■ jf* G ^ with j r -i 7^ j r for all r. We can get 
fi r £ II such that M(/i r ) = e r Sj r . For any A £ IL>pt ier3 - r , write g^, for the Hall polynomial 
SmQjI) Mint)' ^ w ord if is caller distinguished if the Hall Polynomial gw = 1. For any 
7r G n a , there exists a distinguished word w n — j^ 1 ■ ■ ■ j%* G p~ 1 (7r) in tight form by [3]. From 
now on, we fix a distinguished word id, G p _1 (7r). Thus we have a section D = {w w |7r G n a } of 
p over n a . I? is called a section of distinguished words in [3]. 

For each w = j^ 1 '"jp € ^ m tight form, define in C* the monomial 

Ji Jt 

Then define E n for all 7r G H 2 inductively by the following relation 

E n =m^- ]T v d gtjv 2 )E x 

and 

E n = xa.t w ^ if 7r G is minimal, 

where a = J2l=i e rjr, d = -dimM(7r) + dimEndM(7r) + dimTU(A) - dimEndil/(A) and 
A -< dimHom(M,M(A)) s$ dimHom(M, M(/j,)) for all modules M in T. We know that 
E„ G C* for all A G n a . 

Proposition 4.2. [9] Let T> = {w^k G n a } be a section of distinguished words. Then 
both {m^TT G n a } and {E n \n G n a } are Z -basis of C* z . And the transition matrix between 
these two basis is triangular with diagonal entries equal to 1 and entries above the diagonal in 

It has been proved in [3] that the basis {E^ir G n a } is independent of the choice of the 
sections of distinguished words. 

4.1.3 The integral basis arising from preprojective and preinjective components 

In this section, we consider a connected tame quiver Q without oriented cycles. Let A = ¥ q (Q) 
be the path algebra. We denote by Prep and Prei the isomorphism classes of indecomposable 
preprojective and preinjective A-modules, which are independent of the choice of q. Let H q 
(resp. W*) be the Ringcl-Hall (resp. the twisted Ringcl-Hall) algebra of A over Q(v q ), where 
Vq = q- 

Since Prei is representation-directed, we can define a total order on the set 
of all positive real roots appearing in Prei with 



{■■• ,M(&),M03 2 ),M(/3i)} 
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being the corresponding indecomposable preinjective A-modules such that 

Hom(M(A),M(^))^0^^i. 

Similarly, since Prep is representation-directed, we can define a total order on the set 

®Pre P = {ai,a 2 ,a 3l - ■ ■} 

of all positive real roots appearing in Prep with 

{M(oi),M(o 2 ),Af(a31),--.} 

being the corresponding indecomposable preprojective A-modules such that 

Hom(M(a 4 ), M(a 3 )) ^O^i^j. 

We denote by Nj rei the set of all support-finite functions b : $p re4 -> N. Each b € Nj rei 
defines a preinjective representation 

M(b)= b(ft)M(A) 

and any preinjective representation is isomorphic to one of the form. 

We denote by N^ rep the set of all support-finite functions a : 3>p re „ —> N. Each a G rep 
defines a preprojective representation 

M(a) = a(ai)M(oi) 

t Prep 

and any preprojective representation is isomorphic to one of the form. 

If b, bi,b 2 € Nf rez (resp. a, ai,a 2 G N^ rep ), the Hall polynomial fl , M(b!)M(b 2 ) ( res P- 

ffM(a!)M(a 2 )) alwa y S existS - 

Then we consider Cjr, the generic form of twisted composition algebra of Q. We have 
(M(b)) G (resp. (M(a)) <E C* z ). We define C|, rej (resp. C* Prep ) to be the Z-submodule 
of C* z generated by {(M(b))|b G Nf' ei } (resp. {(M(a))|a G Nf rep }). 

Proposition 4.3. [9] The Z-submodule Cp rei (resp. Cp rep ) is an subalgebra of C* z and 
{(M(b))|b G Nf rei } (resp. {(M(a))|a G N^ rep }) is a Z-basis of C* Prel (resp. C* Prep ). 

4.1.4 The integral basis for the generic composition algebras 

In this section, we still assume that Q is connected tame quiver without oriented cycles. 
We first consider the embedding of the representation category of Kronecker quiver into the 
representation category of Q. 

Let e be a extending vertex of Q and A = ¥ q Q be the path algebra of Q over F 9 . Let 
P = P(e) be the projective module cover the simple module S e . Set p = dimP(e). Clearly 
(p, p) = I = (p, S) and there exists unique indecomposable preprojective module L with dim L = 
p + S. Moreover, we have Hom A (L, P) = and ExtA(£, P) = 0. Let £(P, L) be the smallest full 
subcategory of mod-A which contains P and L and is closed under taking extensions, kernels of 
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cpimorphisms and cokcrncls of monomorphisms. €(P, L) is equivalent to the module category 
of the Kronecker quiver over ¥ q . Thus we have an exact embedding F : mod- A' mod- A, 
where K is the path algebra of the Kronecker quiver over F g . We know that the embedding 
F is independent of the choice of q. Hence, this gives rise to an injective homomorphism of 
algebras F : H*{K) — > H*(Q). In %*{K), we have defined the element E m s K for m ^ 1. Define 
E m s = F(E m s K ). Since E m g K G C*{K) , we have E mS G C*(Q). 

We may list all non- homogeneous tubes 71 , 7i, • • • , Ts in mod-A (in fact s ^ 3) . For each 
%, let r, be the period of %■ For each %, as we did in Section 4.1.2, we have the generic 
composition algebra C*{%) and its integral form C*(Ti)z- For each 77, we have the set II" of 
aperiodic r^-tuples of partitions. We have constructed in Section 4.1.2 the element E Wi . Then 
{E^\n G Hf} is a Z-basis of C*(%) 2 , 

Let .A4 be the set of quadruples c = (a c , b c , 7r c , w c ) such that a c G Ny rep , b c G N^ rei , 
7i"c = (tticj 7T2c) ■ ■ • i TTsc) G II" x EDj x ■ ■ ■ x II" and w c = (wi ^ u>2 ^ ■ ■ ■ ^ iut) is a partition of 
m G Z >0 . 

Then for each c G Ai we define 

£ c = (M(ac)) * E^ * E^ E nac * E WcS * (M(b c )}, 

where (M(a c )) and (M(b c )) are defined in Section 4.1.3, E niB is defined in Section 4.1.2 and 
E Wo s is defined in Section 4.1.1. Obviously, {E c \c G M} belongs to C*(Q). 
Proposition 4.4. [9] The set {E c \c G M} is a A-basis ofC*(Q) A - 

From this basis we can get a bar-invariant basis. But it is not the one considered by Lusztig. 
Hence in [9], another PBW-type basis is constructed. Let us recall it definition. 

There is an inner pair (,) on H*(A) defined in [4]. This inner product is also well-defined 
on C*(Q) which coincides with the pairing defined by Lusztig in [13]. Consider the Q(i>)-basis 
{E c \c G M}. Let R{C*{Q)) be the Q(t;)-subspace of C*(Q) with the basis {E^ * E„ 2c * • • • * 
Eir sc *E WcS } where ir c = (ir lc , ir 2c , ■ ■ • , tt sc ) G II? x ng x ■ ■ ■ x n°, and w c = (t«i > w 2 > ■ • • > w t ) 
is a partition. It is a subalgebra of C*(Q). 

Let R a (C*(Q)) bc the subalgebra of R(C*(Q)) with the basis {E„ lc * E n2c E nsc \ir c = 

(7ri c ,7r 2c ,...,7r sc ) G II? x x • •• x n^}. For a,/3 G N[I], we denote a^if/3-aG N[I}. It 
follow that R{C*{Q))[3 = R a (C*{Q))/3 if /3 < 5. Define 7> = {x|(x, R a (C*(Q)) s ) = 0}. 

In [9] , it is prove that 

R(C*(Q)) 5 = R a (C*(Q)) s (BFs 
and dim Ts = 1- By the method of Schmidt orthogonalization, we may set 

M(7r io ),dimM(7r ic )=5,l^i<s 

satisfying 7> = Q{v)E' g . 

Now let i?(C*(Q))(l) bc the subalgebra of R(C*{Qj) generated by R a (C*{Qj) and T&. Wc 
have R(C*(Q))(l)p = R{C*{Q)) if /3 < 26. Define 



J- 2 « = {x\{x,R{C*(Q))(l) 2S ) =0}. 
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Then dim F 2S = 1 and R(C*(Q)) 2 s = R(C*{Q)){1) 2S ® ^25- 
In general, define 

T nS = {x\(x,R(C*(Q))(n-l) nS ) = 0}. 

Let R{C*(Q))(n) be the subalgebra of R(C*{Q)) generated by R(C*{Q)){n - 1) and F nS . Then 
dim F n s = 1 and R(C*(Q)) n s = R{C*(Q))(n — l) n s ® T n s- Similarly, choose E' nS such that 
E nS - E' nS G R{C*{Q)){n - l) nS and F n5 = Q{v)E' nS for all n > 0. 

Let P nS = nE' n5 . For a partition w c = (l ri 2 r2 ■ ■ ■ t rt ) of m G Z >0 , let P WaS = P*p * ■ ■ ■ * P*p . 
Let S Wa s be the Schur functions corresponding to P Wo s and 

F c = (M(ac)) * E Wlc * E^ * • • • * E W3C * * (M(b c )) 

for c e X. 

Proposition 4.5. [9] TTie sei {F c |c G Ai} is an almost orthonormal basis ofC*(Q) ~ f. 

4.2 PBW-type basis of U1 A 

Let Q be a connected tame quiver without oriented cycles. Consider the root category 1Z(Q) 
over some finite field k. Let A = kQ. Remember that V is the set of isomorphism classes of the 
objects in Tl.(ff) and ind("P) is the set of isomorphism classes of the indecomposable objects in 
1Z(Q). The set ind('P) can be divided as follow 

ind(:P) = P U T U T(P) U T(T). 

Fix an embedding of mod-kQ into the root category 7Z(Q), then P = Prep(Q)UT(Prei(Q)) and 
T is the set of all indecomposable regular Q representations consisting of homogeneous tubes 
and non-homogeneous tubes 71,72, ■ • • ,7s appearing in mod-fcQ. 
Let Ai be the set of 

c = (d 5 ,7ra,«7 5 ,dg,7Tg,ii;g) 

where 

TTc = (TTlc, 7T2c, • • ■ , 7T S c) G II? X II§ X 

4 = (44-,4)enjxn»x 

and 

are partitions of m and m' G Z>o respectively. is the set of all support-finite function 
d : P -> N and Nj (P) is the set of all support-finite function d : T(P) -> N. Note that 
= (tici^c) • • • )7T S c) and we = (wi ^ W2 ^ ■■■ ^ wt) defined in Section 4.1, come from 
objects appearing in T, while ir~ = (ir' 1&7 ir' 2& , . . . , n' sd ) and iu~ = (w[ ^ w' 2 ^ ■ ■ ■ ^ w' t ,) defined 
in Section 4.1, come from objects appearing in T(T). 



■••xn«, 
•••xm, 
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Note that the category 1Z(Q), so the set Ai, depend only on the underlying graph of Q. If 
Q 1 is another quiver such that D b (kQ) ~ D b (kQ'), they give the same Ai. 

Given any symmetric generalized Cartan matrix A = (aij) nxn of affile type, we consider 
a quiver Q, the quantum enveloping algebra U and the modified enveloping algebra U corre- 
sponding to the Cartan matrix A = (aij) nxn - 

Remember that mod-kQ can be embedding into 1Z(Q) as a full subcategory. Then ind('P) = 
ind(P)Uind(T(P)). 

For c = (dc,irz,Wz,d' 6) Tr' 6 ,w~) E Ai, let di = de| ind ( T (p re j(Q))) and d 2 = d e | ind (p rep (Q)) , 
and we can denote by d 6 = (di,d 2 ). Also, let di = d4| ila d(Prei(Q)) and d 2 = d slmd(T(Pr ep (Q)))- 
and we can denote by d~ = (d[,d' 2 ). Then Ci = (d 2 , tTc, Wc, di) and c 2 = (d 2 , 7r~, w~, di) can 
be regarded as elements in Ai and we can denoted by c = (ci, c 2 ). 

We identify C*(Q) with f by the correspondence between utsA an d di- So the set 

{Ff = (M(d 1 ))-(M(d 2 ))+E+ & E+ 2e ■ ■ ■ < 6 5+ 6 ,(M(di))+(M(d 2 ))-^^ • • • E-J <s l x } 

can be regarded as elements in Ul^. 
We can also consider the following set 

{F * = F c 1+ . F c 2 - 1a | £ = ( Cl7C2 ) 7 £ g My 

Lemma 4.1. The set {F'£\c € Ai} is a basis o/Ul A . 

Proof. By Proposition 4.5, {-F c |c e Ai} is a basis of f. In ([13], 23.2.1), Lusztig points out 
that U is a free f C§> f opp -module with basis (Ia)agp- So the set 

{ F c 1+ . f c 2 - 1a | Ci eM:C2eM ] 
is a PBW-type basis of U1a- By c = (ci, c 2 ), we have the proposition. 

□ 

We denote by B' Q (U1 X ) the basis {Ff |c 6 Ai}. 

For c = (ci,c 2 ),c' = (ci,c' 2 ) e M, we define c < c' if and only if tr\F Cl \ < tr\F c,1 \, 
tr\F C2 \ < tr\F c 2\ when tr\F Cl \ ^ tr\F c '^\ or tr|F C2 | ^ tr\F c '^\. If ir|.F Cl | = tr\F c '^\ and 
ir-ji 7102 1 = tr\F C2 \, we define c < c' if and only if Ci ^ ci and c 2 ^ c 2 but c/c', where -< is 
the order on the set Ai in [9]. 

Lemma 4.2. TTie transition matrix from Bq(XJ1\) to Bq(U1\) under the order < defined 
above is an invertible lower triangular matrix with diagonal entries are powers of v and off- 
diagonal entries in A. 

Proof. For x,y £ f homogeneous, write 

(r ® l)r(x) = xi ® x 2 (8) x 3 

with Xk £ f homogeneous and 



(r (g> l)r(y) = j/i <g> y 2 <g> y 3 
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with yk e f homogeneous, where r : f — > f C§> f is defined by r(0i) = (2> 1 + 1 <8> #j and 
f{x) = r(x). By Proposition 3.1.7 in [13], the following equality holds in U: 

•^y + = E(- 1 ) tr|Kll " trb3lv " tr|Xll+tr|K3l ( x i'^) K i- 1 i^ + ^{^,y 3 }^-i,3h 

where {x,y} = (x,y). Since ir|a; 2 | ^ tr\x\ and ir|x2| = tr\x\ if and only if xi = x$ = 1, 
tr | ?/2 1 ^ t r \y\ and tr\yi\ = tr\y\ if and only if y\ = = 1, we have the following 

ary + l A = y + x _ lAmodP(ir|a:| - l,tr|y| - 1). 

Let c = (ci,C2). Hence, 

= (M(di)>"(M (d 2 )) + < £J B+ 6 ■ ■ ■ £+ 6 S+ 5 (M(b' 1 ))+(M(d 2 ))-^, • • • E^S-, s 1x 

lc 2c sc c 

= (il/(d 1 ))-F Cl + (A/(d 2 ))- J B;, £ ^ • • • 

= F^ + {M{d 1 ))-{M(d' 2 ))-E- E-^ ...E-, _S- LS 1 X modP(m,n) 

lc 2c sc c 

where 

m = tr\F Cl \ 

and 

n - *r|(M(di)) * (M(d 2 )) * £7^ * £^ * ■ •• * £ <£ * S„, s | = tr\F C2 \. 

Then 

F c = F c 1+(M(di)) - (M(d / )r ^-^-^ . . . E-,J~, S 1 X + J2 g&Ff 

c' <c 

for some e CC ' € .4. 

From the definition of the order -< on VW , 

F^+(M(dO)-(M(d 2 ))-^, 5 ^, 6 ...^5-, 5 l, 
^F Cl +((M(d 2 ))-£:3_£:;,_---^_,S-, 5 (M(d 1 )}-+ £ e C2C ^ c i'-)l A 

lc 2c sc c * ~^ * 

w / F c 1+(F c 2 - + £ e C2C ,,F C ^)l A 
c 2 '-!c 2 

w / f c 1+f c 2 - 1a+ ^ w / ec2C „F Cl +F<-l A 

C 2 ' -<C 2 

c 2 -<C 2 

«M 6 + E ^Ff, 

c" <C,C^'— Ci 

(ci',c 2 '), / = (|(M(di))|, |(M(d 2 ))*£7 <6 *^ 6 *- • *E^*S <6 \) and g 6<; » = ^e C2C «. 

c' <c 



where c" = 
Hence 
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where e^/ G .A. 

The proof is finished. 

□ 

Then, we have the following proposition 
Proposition 4.6. The set {F£\c G M} is a A-basis of XJ1\. 

Proof. By Lemma 4.1, {F'^\c G Ai} is a basis of UIa. Since the transition matrix from 
Bq(XJ1\) to Bq(XJ1\) under the order < defined above is an invertible lower triangular matrix 
with diagonal entries are powers of v and off-diagonal entries in A, the set {F° |c G M} is also 
a A-basis of U1a- 

□ 

We denote by B Q (U1 X ) the basis {Ff |c G M}. 

4.3 A bar invariant basis of UIa 

Let Q and 1Z(Q) as before. There is an order -< on the set M. in [9]. For c,c'gM,we define 
c -< c' if and only if C! -< c[ and c 2 ^ c 2 but c ^ c', where c = (ci, c 2 ) and c' = (c' 1; c 2 ). 
Recall that for c G M, there exist a monomials m c on Chevalley generators u^Si] satisfying 

c' -<;c 

where a cc > G A ([9]). 

Let a = (a cc r) be the transition matrix from {F c |c G A4} to {m c |c G A4}, where a cc = 1 
and a cc > = unless c' -< c. Note that a is unipotent lower triangular matrix. 

Let a be obtained from a by applying the ()-involution to each elements of a. Since m c = m c , 
we have 

m c = m^= y^a cc >F c ', 

c' 

thus 

= E = E E «c>cc»F c " . 

c' c' c" 

Let h — a~ l a. then h is again a unipotent lower triangular matrix, and h = h . Similarly 
to the finite case, there exists a unique unipotent lower triangular matrix d = (d cc i) with 
off-diagonal entries in u -1 Q[u -1 ], such that d = dh. Then the canonical basis of f is 

£ c = F c +Y,dcc>F c ', 

c' -<C 

with d c& G v^Qlv- 1 } ([9]). 

Similarly, we can get a bar-invariant basis of UIa from 

B' Q (U1 X ) - {F C1+ -F C2 "1a|c g M,c = (ci.ca)} 

and 

{m+ ■ m~ 2 l x \c G M,c = (ci,c 2 )} 
under the order -< on M defined above. We define m 6 A = m+ • m~ 2 lA where c = (ci, c 2 ). 
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By the relation 

m c = F c + £a cc ,F c ', 

c' -<C 

wc have 

c'^ci 

and 

in XJ ± respectively. Hence, we have 

m eA = m+ • m~ 1 A 

= (F^ + £ a Clc[ F^)+ ■ (F°* + £ a c ^F<)-l x 

C^Ci C2-<C2 

= F Cl +-f C2 -l A +F Cl +. £ a C2C ,F c ^l A + 

Cj-<C2 

£ a Clci F c i+-F C2 -l A + £ a Cl c;F c i+- £ a C2C ^ c ^l A 

CjXCl cJXci c 2 ^c 2 

= ^ + £«^\ 

c' 

where c = (ci,c 2 ), c' = (c^Cg) and 5gg/ = a Clci a C2C ^. 

The same as above, let a = (agg/) be the transition matrix from {-F A c |c € A4} to {mg A |c € 
M.}, where agg = 1 and agg< = unless c' -< c. Note that 5, is unipotcnt lower triangular matrix 
with off-diagonal entries in A. 

Let a be obtained from a by applying the ()-involution to each elements of 5. Since mg A = 
mg A , we have 

m eA = mg7 = £ agg'Ff, 

c' 

thus 

c' c' c" 

Let /i = a a, then /i is again a unipotent lower triangular matrix, and h = h . There exists 
a unique unipotent lower triangular matrix d = (dgg<) with off-diagonal entries in v^QI/i; -1 ] 
such that d = dh. Then we can define a bar- invariant basis of U1 A 

c'^c 

with dg'g <G u _1 Q[?; _1 ]. Wc denoted by Bq(U1\) the above basis. 

Theorem 4.1. Bq(UIa) = {£f|c e A4} = {6+b'-l A |6, &' € B}. 

Proof. We use the notation in the above subsection. 
First, by the definition of a, we have 
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where c = (ci,c 2 ), c' = (c'^Cj). Hence, we have 

^CC' ^ClC^^C2cf ? - 

Note that 
We have 

c' c' 



Hence, we have 



Then 



1. 



— °cici a c 2 c 2 ■ 



c' 

E--1 --1 
CiC 1 C2C 2 W^l L 2 L 2 

c' 

= > ^ a" 1 , a r ' r " 7 a /QV 

/ ■/ cic'j C 1 C 1 / ^ c 2 c 2 L 



Ncxt, we will check that 



^Cici' ^C2C2 



^CC J ^CiC^ *^C2C 2 * 



By the uniqueness of ci, we only need to show 

4ic;'4 2 c;' = ^ 4ic; d C2C > 9 h~, & „. 

c' 

We can calculate it directly: 

c' c' 

^ ; ^CiC^ hc^c'-l ^ ^ ^C2C2 ^c' 2 C 2 

c i c 2 
^Cic' 1 '^C2c( J ' i 



Hence, we have 



^cc' ^cic^^c 2 c 2 - 
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Now, by the definition, 

c'-<c 
c'-<c 

= ^c 1+ . f c 2 - 1a + ^ d ClC ,d C2C ,F c 'i+ ■ F c '*-l x 

c' -<c 

= (F^+ Y, d Clc[ F<) + ■ (F c > + J2 d C2C ,F c *)-l x 

C^Ci c' 2 ^(C2 

= £ C1+ -£ C2 -1 X . 
The proof is finished. 

□ 

Remark 4.1. Although we use the embedding of mod-kQ into the root category 1Z(Q) to 
construct this basis Bq(U1\), but this theorem show that this basis is independent of the choice 
of the orientation of Q in fact. 

4.4 A parameterization of the canonical basis of UIa 

Let U = ©agpUIa be the modified enveloping algebra corresponding to the quiver Q and 
Ba is the canonical basis of UIa- 

Theorem 4.2. We have a bijective map 
given by 

which is the composition of the following two bisection 

M -> £q(U1a) 

c i— > £1, 

and 

Sq(UIa) ->■ Ba 

b+b'- 1 A h> bO x b'. 



Proof. The first bijection from A4 to £>q(U1a) comes from our construction of £° and the 
second bijection from Bq(\J1\) to Ba comes from Lusztig ([13], Theorem 25.2.1). By Theorem 
4.1, £1 = £ Cl+ £ C2 ~\\. So, we have the theorem. 

□ 

Note that the set M. depend only on the root category TZ(Q), not depend on the embedding 
of mod-kQ into 1Z(Q). The all elements in Ai give a parameterization of the canonical basis of 
the modified quantum enveloping algebra by Theorem 4.2. 
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